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AMENDMENTS TO THE SPECIFICATION 
Please amend the paragraph at page 1, lines 4-9, as 

follows : 

This application is related to Application No. (L13 . 12 — 
0172/00 629) 10/017,792 filed oh — even — date — hGrcwith Pecember 12 , 
2001 for "Optimization of Comparator Architecture" by Serge j B. 
Gashkov, Alexander E. Andreev and Aiguo Lu and assigned to the 
same assignee as the present invention, which application is 
incorporated herein by reference. 

Please amend the paragraph at page 3, lines 4-19, as 

follows : 

In one embodiment, an adder based circuit is embodied in an 
integrated circuit. The adder based circuit comprises an input 
module that receives inputs A[i] and B[i] to generate U[i] 

A[i]&B[i] and either V[i] = A[i]vB[i] or V[i] = A[i]eB[i]. A 
carry module is responsive to U[i] and V[i] to generate carry 
functions. An output module is responsive to the U[i] , V[i] and 

carry functions to provide an output function S = y^^2'j S^iS = y^2'S[i] 

i«0 /=0 

n-\ n-\ 

= Z^'^W + Z^'^W. The carry module has a minimal depth defined 

/=0 1-0 

by a recursive expansion of at least one carry function 
associated with the carry module based at least in part on a 
variable k, where k = F_l and n-k = F_{l-l} and where 1 satisfies 

F_l < n <^ F_{l + l}, {F_1} is a Fibonacci series and n is the 
number of bits of at least one of U[i] and V[i] . 

Please amend the paragraph at page 4, lines 3-17 as 

follows : 

In one embodiment, recursive functions are defined as h'_l = 
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h_l{U[k+l] ,U[k-f2] ,V[k+2] , . . . , U[k+1] ,V[k+l] ) and v'_l 
V[k+1]&, . . . ,&V[k+l] , based on the carry functions, where k=F_l 
and n-k=F_{l-l}, 1 satisfies F_l < n F_{l+l}, {F_1} is the 
Fibonacci series defined recursively from the equality 
F_{1+i}=F{1}+F_{1+i} and n is the number of bits of an input to 
the carry module. The recursive functions are recursively 
expanded to minimize 1. 

Please amend the paragraph at page 4, line 27 to page 
5, line 9 as follows: 

In other embodiments, the fanout depth of the adder based 
circuit is minimized by defining recursive functions 
H"i_k = h^{i+l}__{k-l}vv^{i+l}_{k-l}&h^i_l 
and 

v"i_l = v^{i+l}_{k^l}&v^i_l 

based on the output function, 
where k=F_l and n-k=F_{l-l}, 1 satisfies F_l<n<^F_{l+l} , {F_1} is 
the Fibonacci series defined from the equality 
F_{1+i}=F{1}+F_{1+i} . The recursive functions are recursively 
expanded to minimize 1. 

Please amend the paragraph at page 17, line 27 to page 
18, line 16 as follows: 

As in the convention adopted in the aforementioned Gashkov 
et al, application, if k is selected as the left extremity of a 
series (least allowable value) , the a— circuit is referred to as a 
left-side circuit; if k is selected as the right extremity of 
this series (greatest allowable value) , the circuit is called 
right-side circuit. Also as described in the Gashkov et al. 
application, it is possible to distribute negations and execute 
other technological mapping techniques to derive 2 -input elements 
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in place of 3 -input elements forming circuits that are 
topologically the same based on the following identities 

h_{k+l} = -,(-,h'_l)vv»_l&h_k 

= NAND{-,h'_l,ND(v'_l,h__k) ) , 

-,h_{k+l} = ^(h'_lvv»_l,h_k) 

= A06 (v»_l,h_k,h»__l) , and 
V_{k+1} = v_{l,k}&v_k, where A06{a,b,c) = NOR (AND (a, b) , c) . 

Please amend the paragraph at page 20, lines 17-24 as 

follows : 

Minimization of the depth of circuit HV_n is carried out— by 
considering U[i] = 1, for 0 < i < n-i with the help of the opti- 
mal choice of parameter k in each step of recursive construction 
of HV_n from modules HV__{k} , HV_{n-k} and their connecting 
modules. The connecting modules consist of the parallel modules 
GP which are assumed, for example, to be formed from 2 -input 
elements. 



